RRR+ Tree: Rough Set Theory-Based Reduced R+ Tree to Indexing and Retrieval of Spatial Data
نویسنده
چکیده
Article history: Received 12 March 2015 Accepted 28 June 2015 Available online 22 July 2015
منابع مشابه
A State-of-Art in R-Tree Variants for Spatial Indexing
Nowadays, indexing has become essential for fast retrieval of results. Spatial databases are used in many applications which demand faster retrieval of data. These data are multidimensional. Designing index structure for spatial databases is current area of research. R-Tree is the most widely used index structure for multi-dimensional data. Many variants of R-Tree has evolved with each performi...
متن کاملA New Approach for Knowledge Based Systems Reduction using Rough Sets Theory (RESEARCH NOTE)
Problem of knowledge analysis for decision support system is the most difficult task of information systems. This paper presents a new approach based on notions of mathematical theory of Rough Sets to solve this problem. Using these concepts a systematic approach has been developed to reduce the size of decision database and extract reduced rules set from vague and uncertain data. The method ha...
متن کاملAn Approach to Indexing and Retrieval of Spatial Data with Reduced R+ Tree and K-NN Query Algorithm
Recently, “spatial data bases have been extensively adopted in the recent decade and various methods have been presented to store, browse, search and retrieve spatial objects”. In this study, a method is plotted for retrieving nearest neighbors from spatial data indexed by R+ tree. The approach uses a reduced R+ tree for the purpose of representing the spatial data. Initially the spatial data i...
متن کاملEvaluation of liquefaction potential based on CPT results using C4.5 decision tree
The prediction of liquefaction potential of soil due to an earthquake is an essential task in Civil Engineering. The decision tree is a tree structure consisting of internal and terminal nodes which process the data to ultimately yield a classification. C4.5 is a known algorithm widely used to design decision trees. In this algorithm, a pruning process is carried out to solve the problem of the...
متن کاملComparative Analysis of the Efficiency of R-tree Based Indexing Strategies for Information Retrieval
Content-based Image Retrieval (CBIR) is a flexible approach to access modern image database with large data size, whereby the actual images are described by multi-dimensional feature vectors. These are then indexed in the database to provide low retrieval latency. Currently, many different structures have been proposed, among them, the structures of the R-tree family, especially the R-tree, R*-...
متن کامل